Applicant amends the specification to address this objection at considerable 
expense. Applicant notes that the specification adequately described and supported 
the invention. 

The Examiner has requested that applicant delete large portions of this 
application as representing subject matter not corresponding to the claims. 
Applicant respectfiiUy submits that this requirement is improper. The specification 
as a whole describes a memory system and that this is what is claimed. While there 
are many inventive aspects in this appUcation, the various aspects in this 
application, the various aspects cooperate and operate in conjunction. As such, it is 
desirable for the public and for the applicant to present the entire disclosure within 
any patent that issues. Only by allowing this subject matter to remain in the 
patent can the public have the appropriate access to applicant's contributions. To 
require otherwise is to place an unacceptable burden on applicant that was not 
contemplated in the drafting of Rule 121(5). 

The Examiner rejects claims 10-12 and 17-18 as anticipated by the admitted 
prior art and by U.S. Patent No. 5,471,604 to Hasbun et al. Applicant amends 
claims 10 and 17 and cancels claims 11, 12, and 18 to address these rejections. The 
Examiner rejects claims 19-21 as indefinite. Applicant amends claims 19-21 to 
address this rejection. In light of this amendment, applicant respectfully submits 
that all pending claims are in condition for allowance. 

A conventional non- volatile memory card includes flash memory cells, such as 
NAND-type flash memory cells, divided into physical memory blocks for storing 
data. The number of physical blocks in a memory card depends on its size. For 
example, a 16-Mbit NAND-type flash memory card is divided into 512 physical 
memory blocks, while a 64-Mbit NAND-type flash memory card is divided into 1024 
physical memory blocks. On the other hand, data stored in other electronic devices 
may be arranged in different formats. For instance, a personal computer manages 
stored data by dividing its storage devices into logical memory blocks. Each of these 
logical memory blocks is in a different format, such as the size of bits, as compared 
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to the data format of a physical memory block in the memory card. Consequently, 
when the flash memory card is coupled to a personal computer for data exchange, a 
logical address/physical address translation table needs to be generated to properly 
map and transfer data therein between. 

The conventional non-volatile memory card typically generates this logical 
address/physical address translation table during its power-on stage, e.g., when it is 
inserted into a personal computer. The memory card then stores this translation 
table in a random access memory (RAM) contained in the memory card. When data 
are transferred from a logical block of the personal computer to the flash memory 
card, the data may be stored in any one of the physical memory blocks in the 
memory card. Thus, the bit-size of physical block addresses in the translation table 
should be sufficiently large to provide adequate mapping between physical blocks 
and logical blocks. For instance, 9 bits are required to store the physical block 
addresses in the translation table for mapping a flash memory card with 512 
physical blocks, such as the 16-Mbit flash memory card. A 64-Mbit flash memory 
card with 1024 physical blocks needs 10 bits to store the physical block addresses in 
the translation table. Both the 9-bit and the 10-bit addresses respectively require 
two bytes in the RAM to store them. Thus, the 16-Mbit memory card needs at least 
1KB RAM to store the translation table, while the 64-Mbit memory card needs at 
least 2KB RAM to store the translation table. As the memory size of the flash 
memory card keeps increasing, a larger size of the RAM in a conventional flash 
memory card will be necessary. Otherwise, an external RAM will be needed to store 
this large translation table. The manufacturing costs of the memory card, 
therefore, will be increased, due to a larger size RAM required therein. See 
Application, page 1, line 23-page 4, Une 35. 

The present application describes a method of controlling a memory system 
that efficiently generates a logical address/physical address translation table stored 
in the RAM of a flash memory card. According to the present application, when 
generating the translation table, the method groups two or more physical memory 
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blocks into a physical block area for each corresponding logical block. The address 
stored in the RAM is inadequate to completely locate the physical block. Rather, 
the address stored in the RAM specifies the target physical block area and 
searching identifies which of the blocks stored in the area is correct. Consequently, 
the described method requires a smaller RAM in the memory card to store the 
translation table, as cornpared to the conventional method such as used by the 
admitted prior art. 

FIG. 34 illustrates one embodiment of the present invention where two 
physical blocks are grouped within a physical block area. In FIG. 34, the logical 
address/physical address translation table contains the mapping information 
between the logical blocks and the physical blocks areas. To correctly relate a 
physical block with a corresponding logical block, a physical block area is first 
located by looking into the translation table containing the logical block address. 
After locating the physical block area, the redundant divisions of the two physical 
blocks associated with the physical block area are searched to determine which 
physical block really corresponds to the designated logical block. Accordingly, the 
presently described method can accurately map the physical blocks with the logical 
blocks by the translation table. The described method, therefore, effectively reduces 
the size needed for the RAM to store the translation table. See Application, FIG. 
34-35, page 33, line 28-page 35, fine 32. 

The Hasbun patent, on the other hand, describes a method of allocating free 
physical memory in a solid state memory stick. According to the Hasbun patent, 
the method generates a translation table for mapping the physical blocks with 
logical blocks by saving the logical block addresses into the redundant divisions 
(BSTT) of the corresponding physical blocks. The Hasbun patent, however, never 
attempts to group two or more physical blocks into a corresponding physical block 
area, thereby reducing the size of the translation table to be saved in a RAM. The 
method described by the Hasbun patent in this aspect is similar to the admitted 
prior art's method described in the present Application. Consequently, the Hasbun 
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patent does not anticipate the pending claims. 

In contrast, the Application's method provides in the translation table two 
levels of address information to identify the location of the targeted physical block. 
Thus, less address information than is necessary is stored in the translation table to 
identify the location of the targeted physical block. The final identification of the 
targeted physical block is accomphshed in at least some examples by searching 
within the physical space of the physical blocks identified by the address of the 
physical block area. 

Claim 10 of the present application recites, in pertinent part, "physical block 
areas formed by at least two of said physical blocks, the method including preparing 
a logical address/physical address translation table for managing corresponding 
relationships between said logical blocks and said physical block areas." As 
discussed, neither the admitted prior art nor the Hasbun patent describes a 
mapping of logical addresses to physical that is not one to one (in this case at least 
two to one). Thus, claim 10 distinguishes over the admitted prior art and the 
Hasbun patent and is in condition for allowance. 

Claim 17 recites, in pertinent part, "forming a table for managing 
corresponding relationships between said logical blocks and said physical blocks in 
a random access memory in said system by sequentially preparing required 
corresponding relationships between said logical blocks and a plurality of physical 
block areas each including one or more of said physical blocks". As, discussed, 
neither the admitted prior art nor the Hasbun patent describes the definition of an 
intermediate storage unit (physical block area) that relates logical blocks to physical 
blocks. Thus, claim 17 distinguishes over the admitted prior art and the Hasbun 
patent and is in condition for allowance. 

Claim 19 recites, in pertinent part, "forming a pluraUty of areas, each area 
being formed by an aggregate of at least one of said plurality of physical blocks ... 
forming an address translation table corresponding to said area in which data in 
said logical block are stored when said non-volatile semiconductor memory is 
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accessed." Like claim 17 above, claim 19 specifies the definition of an intermediate 
storage unit (area) that is identified by the address in the translation table. The 
physical blocks within the area are not identified directly by the translation table. 
This allows the RAM to be smaller and is not taught by the prior art of record to 
this application. Applicant submits that claim 19 distinguishes over the art of 



record and is in condition for allowance. 

Claim 20 recites similarly and, in pertinent part, "defining an area formed by 
one or more of said physical blocks". Applicant submits that claim 20 distinguishes 
over the art of record and is in condition for allowance. 

Claim 21 depends from claim 20. Thus, claim 21 is similarly in condition for 
allowance. 

In view of the foregoing, it is respectfully submitted that the application is in 
condition for allowance. Reexamination and reconsideration of the application, as 
amended, are requested. 

If for any reason the Examiner finds the application other than in condition 
for allowance, the Examiner is requested to call the undersigned attorney at the Los 
Angeles, California telephone number (213) 337-6700 to discuss the steps necessary 
for placing the application in condition for allowance. 

If there are any fees due in connection with the filing of this response, please 
charge the fees to our Deposit Account No. 50-1314. 



Respectfully submitted. 



Date: March 19, 2001 




WilUam Wrifeht 
RegistratiWW 36,312 
Attorney for Applicant(s) 



500 South Grand Avenue, Suite 1900 
Los Angeles, Cahfornia 90071 
Phone: 213-337-6700 
Fax: 213-337-6701 
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yjersion with markings to show changes made : 

V 

aended) A method for controlling a memory system which includes: 



logical blocks managed by the system; 

physical blocks for storing therein data corresponding to said logical blocks, 
said physical blocks comprising a pluraHty of memory cells; 



for storing therein addresses of corresponding ones of said logical blocks; and 
physical block areas formed by at least two of said physical blocks, 
[wherein] the method including preparing a logical address/physical address 

translation table [is prepared] for managing corresponding relationships between 

said logical blocks and said physical block areas [blocks]. 

' 17. (Amended) A method for controlling a non-volatile semiconductor 
memory system, which comprises the steps of: 

dividing a cell array into a pluraHty of physical blocks; 

storing [each] information corresponding to each relationship between said 
physical block and corresponding one of logical blocks [block] which [is] are 
managed by said system, in each said physical block; and 

[in order to form] forming a table for managing corresponding relationships 
between said logical blocks and said physical blocks [,] in a random access memory 
in said system[,] by sequentially preparing required corresponding relationships [of 
corresponding relationships] between said logical blocks and a plurality of physical 
block areas each including one or more of said physical blocks, in said random 
access memory in said system in accordance with accesses from a host. 

19. A method for controlling a non-volatile semiconductor memory system 
which comprises the steps of: 

dividing a cell array of non-volatile semiconductor memory cells into a 
plurality of physical blocks [;]i 



redundant divisions included in [a] corresponding ones of said physical blocks 



10 
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storing [each] address mapping information [corresponding to relationship] 
between said physical block and a corresponding logical block [address] in each of 
said physical blocks [block], which logical blocks are managed by said system, 

[in order to form an address translation table for managing corresponding 
relationships between said physical blocks and said logical block addresses, in a 
random access memory in said memory system,] 

forming a plurahty of areas, each area being formed by an aggregate of at 
least one of said plurality of physical blocks, 

controlling said system so that data in a logical block are stored in physical 
blocks defined by one of said areas [data in predetermined address of said logical 
block are stored in said predetermined area], and 

forming an address translation table corresponding to said [predetermined] 
area in which data in said [predetermined address of said] logical block are stored 
[stored, if necessary,] when said non-volatile semiconductor memory is accessed. 

20. A method for controlling a non-volatile semiconductor memory system 
which comprises the steps of: 

dividing a cell array of non-volatile memory cells into a plurality of physical 
blocks; 

storing [each] address mapping information [corresponding to relationship] 
between said physical block and a corresponding logical block in a storage region of 
each of said physical blocks, which logical blocks are managed by said system; and 

forming a table for managing a corresponding relationship between said 
logical blocks and said physical blocks of a flash memory, in a random access 
memory of said memory system, 

said method further comprising the steps of: 

[ensuring] defining an area formed by one or [a plurality of] more of said 
physical blocks[, on a cell array of said flash memory;]^ 

[in every memory access time,] searching said [object area] storage regions of 

11 
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physical blocks associated with said area . • - 

forming said table for managing said [corresponding relationship] address 

mapping information between said logical blocks and said physical blocks, on said' ' 

random access memory of said system, and 

allowing to select physical blocks corresponding to said logical blocks by using 

said table. 

21. A method for controlling a non-volatile semiconductor memory system, 
as set forth in claim 20, which further comprises the steps of: 

providing a function of selectively replacing a defective physical blocks 
including defective cells with redundant physical blocks; and 

managing said function, [functions,] for said each area, so that the number of 
defective physical blocks is less than or equal to a predetermined number. 
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Version with Markings to Show Changes Made 

METHOD FOR CONTROLLING NON-VOLATILE 
SEMICONDUCTOR MEMORY SYSTEM 

BACKGROUND OF THE INVENTION 
Field of The Invention 

The present invention relates generally to a method for controlling a 
memory system. More specifically, the invention relates to a method for 
controlling a non-volatile semiconductor memory system, such as a non- 
volatile semiconductor memory card. 
Related Background Art 

In recent years, a flash memory card shown in FIG. 1 has been widely 
noticed as a storage mediimi for a portable information apparatus, such as a 
digital [steel] still camera and a PDA. As flash memories, so-called NAND- 
type flash memories have been used and sold. 

As shown in FIG. 1, a flash memory card of this type has a thin plastic 
package 1 having a slightly recessed portion, in which a flash memory 2 
having a flat electrode with 22 pins is moimted. This flash memory card is 
electrically connected to a host system via a dedicated connector to input and 
output data. 

As an example of a flash memory, a 16-Mbit NAND-type flash 
memory is divided into 512 physical memory blocks as shown in FIG. 2. 
Each of these blocks is a minimum unit [of erase] when data are erased . One 
block is divided into 16 pages. One page is a basic unit of writing and read- 
out. One page comprises 264 bytes. Among the 264 bytes, 256 bytes are used 
for a user data area (data division), and the remaining 8 bytes (redundant 
division) are used for storing an error correcting code and a management 
information service. 

On the other hand, on the side of a personal computer, data are 
managed by logical blocks shown in FIG. 3. As the logical blocks (logical 
block address (LBA)), 500 logical blocks are set. One logical block 
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corresponds to 8 continuous [8] sectors. That is, logical block 0 means logical 
sectors 0 to 7. 

In ordinary personal computers, data are managed [every] by sector 
(512 bytes). Therefore, the memory card stores therein data of one sector of a 
5 logical block using 2 pages of a physical block [as a pair] to [basically] carry 
out data management every 512 bytes. FIG. 4 shows a [concrete] data storing 
method. 

Unused normal blocks of both of the data division and redundant 
division are set to be "FFh". The meanings of the respective bytes will be 

10 described below. In a Data Area-1, the data of the first half 0 to 255 bytes of 
the data of 512 bytes are stored. In a Data Area-2, the data of the second half 
256 to 51 1 bytes of the data of 512 bytes are stored. The data of a User Data 
Area are [open to a] available for user data, so that the use thereof is entrusted 
to the user. A Data Status Area indicates whether data are normal. Although 

15 an "FFh" is usually set, [a] an "OOh" is set when [abnormal] potentially 
erroneous data are written. A Block Status Area indicates whether a block is 
good or defective. Although the "FFh" is usually set, the "OOh" (initial 
defective block) or an "FOh" (acquired defective block) is set in the case of a 
defective block. When the block has '*0"s of two bits or more, it is determined 

20 that the block is a defective block. Furthermore, the same values for all the 
data are written in the same block. A Block Address Area-1 indicates a logical 
address information of a block. Furthermore, since 8 sectors forming one 
logical block correspond to one of 512 physical blocks, the same values for all 
the data are written [in the same block]. Similarly, in a Block Address Area-2, 

25 the same contents as the data of the Block Address Area-1 are written. An Ecc 
Area-1 is a 3-byte ECC code of even page data (256 bytes). An Ecc Area-2 is 
a 3-byte ECC code of odd page data (256 bytes). 

As an example of a flash memory, a 64-Mbit NAND-type flash 
memory is divided into 1024 physical memory blocks as shown in FIG. 5. 

30 Each of these blocks is a minimum unit of erase. One block is divided into 16 
pages. One page is a basic unit of writing and read-out. One page comprises 
528 bytes. Among the 528 bytes, 512 bytes are used for a user data area (data 
division), and the remaining 16 bytes (redundant division) are used for storing 
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an error correcting code and a management information service. As shown in 
FIG. 6, 1000 logical blocks are set. One logical block corresponds to 
continuous 16 sectors. That is, logical block 0 means logical sectors 0 to 15. 
FIG. 7 shows a method for storing data in the 64-Mbit NAND-type flash 
5 memory. 

The control of such a memory card adopts an additional writing system 
for writing updated data in an erased area when data are updated and for 
erasing an area, in which the original data exist. Therefore, a physical block, 
in which data corresponding to a certain logical block exist, is not fixed and is 

10 always moving in the memory. Therefore, as shown in FIG. 8, the redundant 
division of the physical block stores therein a logical block address 
information indicating which logical block the data held in the physical block 
correspond to. The Block Address Area-1 and the Block Address Area-2 in 
FIGS. 4 and 7 correspond to the corresponding logical addresses. 

15 Therefore, the memory system searches areas for storing the logical 

block address information of all the physical blocks to prepare a translation 
table between logical blocks and physical blocks on a system RAM, usually 
when a power supply is turned on. After the tables are prepared once, it is 
possible to immediately determine the physical block corresponding to the 

20 logical block when referring to the tables. Therefore, the searching operation 
for all the blocks is carried out once when the power supply is turned on. 
Naturally, if the position of the corresponding physical block changes after the 
data are updated, the memory system updates a logical address/physical 
address translation table to get ready for the next access. 

25 However, in conventional memory systems, there is a first problem in 

that the RAM area required for the logical address/physical address translation 
table [are] is large. The contents thereof will be described in detail below. 

FIG. 9 shows a logical address/physical address translation table of a 
conventional 16-Mbit NAND-type flash memory. As described above, the 

30 data of one logical block, i.e., the data of continuous 8 sectors, exist in any one 
of 512 physical blocks in the flash memory. In order to select one block from 
the 512 physical blocks, 9 bits are required. If the table is formed so that 
offset directly indicates a physical block for convenience of a software, 2 
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bytes are required for one logical block, so that a RAM area of 1 KB in total is 
required. For example, the address of a physical block, in which the 
information of logical block 5 is stored, is an address offset by 5 words (10 
bytes) from the top of the table. 
5 Thus, in the conventional method, there is a problem in that the RAM 

area required for the logical address/physical address translation table is very 
large. In general, a general purpose [CUP] CPU [usually used well] has a 
RAM of about 1 KB on board as an integrated RAM. Therefore, 
conventionally, the logical address/physical address translation table must use 

10 1 KB, and system configuration can not be carried out only by means of the 
integrated RAM[, so that an external] . External RAM must be provided as a 
system. This is a great factor in an increase in costs. 

FIG. 10 shows a logical address/physical address translation table of a 
conventional 64-Mbit NAND-type flash memory. In this case, the data of one 

15 logical block, i.e., the data of 16 continuous [16] sectors, exist in any one of 
1024 physical blocks in the flash memory. The selection of one physical 
block fi-om 1024 physical blocks needs 10 bits, so that a RAM area of 2 KB in 
total is required. For that reason, a very large RAM area is required similar to 
the 16-bit NAND-type flash memory. 

20 This problem is more serious as the capacity of the flash memory 

increases. For example, the number of blocks is 8192 in [the] 1-Gbit [period] 
memories , so that a RAM capacity of 16 KB is required. 

If the memory capacity increases more, there is a second problem in 
that the logical address can not be stored in the redundant division of the 

25 physical block of the flash memory. The Block Address Area of the redundant 
division of a physical block of the 16-Mbit NAND-type flash memory shown 
in FIG. 7 stores therein [a] logical block address information indicating which 
logical block the data held in the physical block correspond to. FIG. 1 1 shows 
the structure of the Block Address Area of the redundant division of each 

30 physical block. In FIG. 11, four bits of D4 through D7 of a number 262 byte 
of an even page and a number 259 byte of an odd page are "0", "0", "0" and 
"1", and one bit of DO of a number 263 byte of an even page and a number 260 
byte of an odd page has a fixed value "1". Therefore, the maximum value of a 
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block address capable of being stored is 2047 expressed by BAO through 
BAIO. Since 4096 physical blocks exist in a 512-Mbit NAND-type flash 
memory, it is not possible to store the address unless the description method 
for the Block Address Area is changed. Since the method for controlling the 
5 redimdant division is different from those for conventional flash memories, it 
is not possible to control a flash memory of a wide-area capacity unless the 
host prepares two kinds of programs, so that there is a problem in that the 
capacity of the program storing area of the host system is pressed. 

The writing and erase for a flash memory will be briefly described 

10 below. The writing in a flash memory is carried out [in a lump every] page by 
page. In the case of a 64-Mbit NAND-type EEPROM, one page has 528 
bytes. In addition, erase is carried out every block. In the case of the 64-Mbit 
NAND-type EEPROM, one block is formed by 16 pages. Thus, in the NAND 
EEPROM, the xmit of writing is different from the xmit of erase. Therefore, it 

15 is not possible to erase only a certain page to update data. 

When a flash memory card is used for a personal computer, it is 
generally treated as a drive under the control of the DOS. [FIGS. 12(a) and 
12(b)] Parts of (a) and (b) of FIG. 12 show conventional DOS format 
parameters, [wherein FIG. 12(a)] where part (a) shows the parameters in the 

20 case of a cluster size of 4 KB and [FIG. 12(b)] part (b) shows the parameters 
in the case of a cluster size of 8 KB. The term "cluster" means a basic 
minimum unit of file management on the DOS. Even if the file size is very 
small, the capacity of one cluster is occupied. When the file size is large, the 
file is managed as a chain of a plurality of clusters, and its management 

25 information service is stored in a FAT (file allocation table). The size of the 
cluster, the management method for the FAT and so forth are managed in a 
sector called a boot sector. When one device is managed as a plurality of 
drives, its information is stored in a master boot sector. In order to carry out 
the writing in a file, a write command is issued from the OS [every cluster] to 

30 the target clusters . 

[FIG. 12(a)] Part (a) of FIG. 12 shows the case of a cluster size of 4 
KB. A master boot sector is arranged in logical sector 0, and a boot sector is 
arranged in logical sector 16. In addition, FATs are arranged in logical sectors 
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17 through 22, and the copies of the FATs are arranged in logical sectors 23 
through 28. Moreover, directories are arranged in logical sectors 29 through 
44, and file data areas are arranged in and after logical sector 45. 

[FIG, 12(b)] Part (b) of FIG. 12 shows the case of cluster size of 8 
5 KB. A master boot sector is arranged in logical sector 0, and a boot sector is 
arranged in logical sector 16. In addition, FATs are arranged in logical sectors 
17 through 19, and the copies of the FATs are arranged in logical sectors 20 
through 22. Moreover, directories are arranged in logical sectors 23 through 
38, and file data areas are arranged in and after logical sector 39. 
10 First, referring to FIG. 13, a conventional rewrite sequence in the case 

of a cluster size of 4 KB [will be] is described. Since the cluster size is 4 KB, 
a write command for 8 continuous [8] sectors is issued from the OS. At this 
time, the vmting (data update) in logical sectors 45 through 52 (cluster A) is 
carried out. 

15 (1) An erased new area is searched, and logical sectors 32 through 44 are 
copied on the new area NAND Block C from the original block. 

(2) The new data of logical sectors 45 through 47 are written in the new 
area NAND Block C. 

(3) The original block NAND Block A is erased. 

20 (4) The logical address/physical address translation table is updated. 

(5) An erased new area is searched, and the new data of logical sectors 48 
through 52 are written in the new area NAND Block D. 

(6) The data of logical sectors 53 through 63 of the original block NAND 
Block B are copied on the new area NAND Block D. 

25 (7) The original block NAND block B is erased. 

(8) The logical address/physical address translation table is updated. 
Therefore, when 8 sectors are rewritten if viewed from the outside, the write 
operation in logical sectors 32 through 63, i.e., 32 sectors in total (32 pages), 
and the erase operation from the NAND Block A and the NAND Block B, i.e., 

30 2 blocks in total, are carried out as an actual device. 

Referring to FIG. 14, a writing sequence in cluster B will be described 
below. In this case, the writing (data update) in logical sectors 53 through 60 
(cluster B) is carried out. 
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(1) An erased new area is searched, and logical sectors 48 through 52 are 
copied on the new area NAND Block C from the original block NAND Block 
B. 

(2) The new data of logical sectors 53 through 60 are written in the new 
5 area NAND Block C. 

(3) Logical sectors 61 through 63 are copied on the new area NAND 
Block C from the original block NAND Block B. 

(4) The original block NAND Block B is erased. 

(5) The logical address/physical address translation table is updated. 

10 Therefore, when 8 sectors are rewritten if viewed from the outside, the write 
operation in logical sectors 48 through 63, i.e., 16 sectors in total (16 pages), 
and the erase operation from the NAND Block A, i.e., one block, are carried 
out as if the memory were an actual device. 

Referring to FIG. 15, a conventional rewriting sequence in the case of 

15 a cluster size of 8 KB will be described. Since the cluster size is 8 KB, a write 
command for continuous 16 sectors is issued from the OS. At this time, the 
vmting (data update) in logical sectors 39 through 54 (cluster A) is carried out. 

(1) An erased new area is searched, and logical sectors 32 through 38 are 
copied on the new area NAND Block C from the original block NAND Block 

20 A. 

(2) The new data of logical sectors 39 through 47 are written in the new 
area NAND Block C. 

(3) The original block NAND Block A is erased. 

(4) The logical address/physical address translation table is updated. 

25 (5) An erased new area is searched, and the new data of logical sectors 48 
through 54 are written in the new area NAND Block D. 

(6) The data of logical sectors 55 through 63 of the original block NAND 
Block B are copied on the new area NAND Block D. 

(7) The original block NAND block B is erased. 

30 (8) The logical address/physical address translation table is updated. 

Therefore, when 16 sectors are rewritten if viewed from the outside, the write 
operation in logical sectors 32 through 63, i.e., 32 sectors in total (32 pages). 
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and the erase operation from the NAND Block A and the NAND Block B, i.e., 
2 blocks in total, are carried out as an actual device. 

Comparing the cluster of 4 KB with the cluster of 8 KB when the same 
8 KB data are written, in the case of the cluster size of 4 KB, the processing is 
5 divided into two write operations, so that the write operation in 48 sectors in 
total and the erase operation from three blocks are carried out. On the other 
hand, comparing with the cluster size of 8 KB in the case of the cluster size of 
8 KB, the processing is concentrated on one writing, so that the write 
operation in 32 sectors in total and the erase operation from two blocks are 
10 carried out. 

Thus, in the conventional memory system, when viewed from the 
outside, the nimiber of the write and erase operations actually executed in the 
device is far greater than the number of updated sectors, so that there is the 
second problem in that the rewriting speed viewed from the outside decreases. 

15 The operation of the conventional memory system when executing a 

file erase command will be described below. Li an ordinary DOS file system, 
when the file erase command is executed, a mark indicating that a 
corresponding file is invalid is put on a directory, and a memory area having 
been occupied by the corresponding file is open on a FAT (file allocation 

20 table). Therefore, the data division of the file body remains on the flash 
memory without being erased. FIG. 16 shows the relationship between a 
management area and a data area when an erase command is executed. In 
FIG. 16, for example, when erase commands for File-1 and File-4 are 
executed, the File-1 and File-4 are open, and a del.mark is put. At this time, 

25 the File-1 and the File-4 are not erased from the data area. 

For that reason, when a subsequent write command is executed, it is 
first required to carry out the erase operation of the flash memory when a data 
division of a new file is written in the open area. For that reason, the erase 
operation of the flash memory must be always carried out when the file 

30 writing is carried out, so that there is a third problem in that the file writing 
speed deteriorates. 
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The ECC Area-l shown in FIG. 4 is a 3-byte ECC code of an even page 
data (256 bytes). The ECC Area-2 is a 3-byte ECC code of an odd page data 
(256 bytes). 

The ECC (error correcting code) means a code for correcting an error. 
5 The system utiHzes this error correcting code to determine whether a read data 
has an error. When an error exists, the system can correct the error. The 
required error correcting capabihty depends on the rehabiUty of the flash 
memory itself, e.g., the cell structure of the memory. Flash memories have a 
plurality of data storing methods. When these flash memories are used for a 
10 system, such as a digital steel camera and a PDA, error correction will be 
considered. 

For example, a first flash memory card holds binary values "0" and "1" 
corresponding to a threshold of a memory cell as shown in FIG. 17, and 
apphes a 1-bit error correcting code to one page (256 bytes). A second flash 

15 memory card holds four-valued values "00", "01", "10" and "11" (2 bits) 
corresponding to a threshold of a memory cell as shown in FIG. 18, and 
applies a 2-bit error correcting code to one page (256 bytes) since there is a 
possibility that 2-bit data [may be broken] is erroneous when one memory cell 
[is broken] has an error . The algorithm [Algorithm] for generating a code and 

20 detecting and correcting an error for 1-bit error correction is different fi*om 
that for 2-bit error correction. 

Conventional systems (e.g., digital [steel] still cameras, PDAs) have 
only one kind of error correcting algorithm on board. For that reason, there is 
a fourth problem in that it is possible to read only one of the above described 

25 first and second memory cards. This is an obstacle to the enhancement of 
flexibility of flash memories on the market. 
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DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Referring now to the accompanying drawings, the preferred 
embodiments of a memory system control method according to the present 
invention will be described below. 
5 FIG. 20 shows a flash memory card for use in a memory system 

according to the present invention, and FIG. 21 shows signal names of the 
respective pins of a flat electrode of the memory card. 

FIG. 22 shows a main control flow for use in the flash memory card. 
The operations of the respective steps in this flow will be described below. 
10 First, an insertion detecting step A will be described below. 

As described in the description of the prior art, in order to start the 
processing for a memory card, it is premised that the memory card is normally 
inserted into a connector. [Because there] There is a possibility that physical 
or data destruction may be caused if the system accesses the memory card 
15 when the memory card is incompletely inserted. Therefore, in the control flow 
for the memory system according to the present invention, there is provided 
means for detecting whether a memory card is normally inserted. This means 
may be structural or electrical [means] in nature . 

For example, a detecting switch may be provided in the connector at a 
20 position (e.g., the innermost part of the connector) so that the detecting switch 
can transmit a detection signal to the system after the memory card is [held] at 
a normal contact position. 

Altematively, there may be provided a system mechanism for ensuring 
that the memory card is held at a normal position, not for detecting insertion. 
25 For example, a lid may be provided in an inlet for the memory card so that the 
lid pushes the memory card to a home position when the lid is closed. 

In addition, means for electrically detecting the insertion of the 
memory cart may be provided. 

A power supply voltage detecting step B will be described in detail 

30 below. 

The memory cards mav include a product having a power supply 
voltage of 5 V [and] or a product having a power supply voltage of 3.3 V. If a 
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voltage of 5 V is applied to a memory card operated by a power supply 
voltage of 3.3 V, there is a possibility [that voltage destruction and so forth 
may be caused] of damage . In order to avoid this, the system is designed to 
detect a power supply voltage for a memory card. Methods for detecting the 
5 power supply voltage may include a method for determining the power supply 
voltage on the basis of appearance of the memory card, and a method for 
electrically determining the power supply voltage. 

FIGS. 23(a) and 23(b) show an example of a method for determining a 
power supply voltage for a memory card on the basis of appearance of the 

10 memory card. The 5 V product has a cutout on the left side of the upper end 
thereof as shown in FIG. 23(a), and the 3.3 V product has a cutout on the right 
side of the upper end thereof as shown in FIG. 23(b). Thus, it is possible to 
easily visually determine the power supply voltage for the memory card. 

FIGS. 24(a) and 24(b) show an example of a method for electrically 

15 detecting a power supply voltage for a memory card. In this case, a number 
17 pin is used for detecting the power supply voltage. For example, in the 5 V 
product, the number 17 pin is electrically on the floating condition as shown in 
FIG. 24(a), and in the 3.3 V product, the nimiber 17 pin is short-circuited to a 
VCC line on the surface of the memory card. On the system side, the number 

20 17 pin is pulled down to a VSS via a resistor. On the system side, a voltage of 
3,3 V is supplied to a number 12 pin and a number 22 pin as a VCC. At this 
stage, a voltage of 5 V is not applied to a power supply voltage terminal. The 
system monitors the level of the number 17 pin. When the level of the number 
17 pin is a "L" level, the system determines that the memory card is the 5 V 

25 product, and when the level of the number 17 pin is a "H" level, the system 
determines that the memory card is the 3.3 V product. In accordance with the 
determined results, a [normal] desired power supply voltage is applied to the 
power supply voltage terminal. 

The electrical detection may be omitted by the improvement of a 

30 connector. FIG. 25 shows an example of a dedicated system for the 5 V 
product. The 5 V dedicated system may use a connector with a cutout 
detecting mechanism so as to prevent the 3.3 V product from being inserted. 
In this case, it is also possible to prevent the memory card serving as the 5 V 
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product from being inserted upside down. Although the 3.3 V product can be 
inserted upside down, it is possible to prevent the 3.3 V product from 
electrically contacting the system. Although FIG. 25 is simplified in order to 
facilitate better understanding thereof, the following consideration is given. In 
5 the case of a system wherein a supply voltage of 5 V is always supplied to a 
connector, a misinsertion preventing mechanism utilizing the cutout must 
function before the terminals of the memory card contact the terminals of the 
connector. For example, the misinsertion preventing mechanism may be 
positioned in the vicinity of the inlet of the connector so as to prevent the 
10 memory cart from electrically contacting the system when misinsertion is 
carried out. 

FIG. 26 shows an example of a 3.3 V dedicated system. The 3.3 V 
dedicated system uses a connector with a cutout detecting mechanism so as to 
prevent the 5 V product from being inserted. In this case, it is also possible to 

15 prevent the 3.3 V product from being inserted upside down. Although the 5 V 
product can be inserted upside down, it is possible to prevent the 5 V product 
from electrically contacting the system. 

FIG. 27 shows an example of a 5 V /3. 3 V dual purpose system. In the 
case of the dual purpose system, either of the 5 V and 3.3 V products may be 

20 inserted into the system. Therefore, this system is designed to prevent a power 
supply of 5 V from being applied to the 3.3 V product. That is, a power 
supply voltage of 5 V may not be outputted when a 3.3 V memory card is 
inserted. The supply voltage of 5 V is not applied to the device until the 
power supply voltage is electrically detected to verify that the inserted 

25 memory card is the 5 V product. 

A capacity detecting step C will be described below. 
There are various flash memories having different memory capacities 
and interface specifications. When a memory card is inserted into the system, 
a maker code, device code or the like of the device is determined to inhibit 

30 new access when an unsupported code is determined. In order to read the 
maker [cord] code, device code or the like, a normal power supply voltage is 
inputted. 

A physical format checking step D will be described below. 

\\\LA . 81788/163 - #104402 v1 




13 



The memory card has a physical fomiat for storing data. When a 
memory card is inserted into the system, the physical format thereof is 
checked. If the memory card has an xmsupported format, it is rejected without 
[breaking] altering data. If the system executes a physical format again when 
5 an unknown physical format product is inserted, there is a risk that the 
processing for innate and acquired defective blocks of the flash memory may 
be incomplete, so [that] care should be taken. For example, a 16-Mbit NAND- 
type flash memory is divided into 512 physical blocks. In the top block 
thereof, a physical format, an attribute information of the card and so forth are 

10 written. Since the remaining blocks are used as data areas, it may be 
determined whether a supportable physical format is [formed] provided by 
[determining] examining data of the top block. 

A logical formal step E is carried out to allow the memory card to be 
accessed as a device [on] by the DOS. It is also required to check whether the 

15 logical format of the memory card is supported. If the cluster delimiter [of 
cluster] of the DOS is coincident with the delimiter of the physical block of 
the NAND flash memory, it is possible to carry out a higher speed operation. 

At step F, the respective operations indicate the memory access 
operations of the system, and include read-out, write and erase operations. 

20 At an ejection detecting step G, [election] ejection is detected similar 

to the above described insertion detection. When ejection is detected, the 
operation of the memory system ends. 

In the above described control flow for the memory card, methods for 
electrically detecting the insertion/ejection of a memory card are disclosed in 

25 Japanese Patent Laid-Open Nos. 8-90969 and 8-202509. A method for 
controlling a memory system using connector terminals sequentially 
connected to the terminals of a memory card (a storage medium) will be 
described below. 

Referring to FIG. 28, a method for detecting the insertion/ejection of a 
30 memory card in the memory system using the connector will be described 
below. 

A number 1 pin terminal and number 10 pin terminal of the connector 
are connected to a VSS, and a number 11 pin terminal of the connector is 
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pulled up to a VCC level. When the number 1 1 pin terminal of the memory 
card does not contact a connector terminal, the potential level of the connector 
terminal is held at a "H" level by means of a pull-up resistor. When the 
number 11 pin of the memory card contacts the connector terminal, the 
5 number 1 1 is connected to [the] VSS via the nxmiber 1 pin and number 10 pin, 
so that the potential level is changed to a "L" level. Therefore, it is possible to 
electrically detect the insertion of the memory card on the basis of the 
transition of the potential of the connector terminal of the number 1 1 pin to the 
"L" level, and the ejection thereof on the basis of the transition from the "L" 

10 level to the "H" level. In order to electrically detect the insertion by means of 
the number 1 1 pin, it is required to allow terminals other than the number 1 1 
pin to contact the terminals of the connector if the number 1 1 pin contacts the 
connector terminal. The value of the pull-up resistor may be adjusted so as to 
meet the required specifications of the system. 

15 In the above described memory system using the connector, a control 

method during the insertion/ejection of the memory card will be described in 
detail below. In this preferred embodiment, as a practical example, a hot-line 
insertion/ejection will be described. The term "hot-line insertion/ejection" 
means the insertion/ejection of a memory [cart] card while a power supply 

20 voltage is applied to a connector. In order to prevent malfunction and 
electrical destruction of the memory, the following care should be taken. 

If control signals (/CE, AVE, CLE, etc.) and an I/O pin are undefined 
while a power supply voltage is supplied, there is a possibility that an 
unintended write or erase command or the like may be received. In addition, 

25 if /CE = "L" and /RE = "L" while a power supply voltage is supplied, the 
device condition is a data output condition. At this time, if the system side 
condition is also a data output condition, there is a possibility that collision 
occurs on a data bus to have an undesired influence on the device. Generally, 
in a CMOS device, if a potential higher than the power supply voltage is 

30 applied to an I/O pin, there is a possibility that current flows into the device to 
cause the latch up and so forth. An example of a method for avoiding the 
above described matters to be attended to will be described below. For 
example, the contact and removal sequences for connector terminals are 
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provided, and the contact and removal are sequentially carried out, so that it is 
possible to achieve the hot- line insertion/ejection. For example, the 
[undermentioned] four-stage sequence referenced below is suitable for use in a 
PC card adapter or the like since there is a little limit to the system side. The 
5 contact sequence for the connector and the limitations on the system side are 
as follows. 



TABLE 1 



Connector Contact Sequence 


System Side 
Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(1 . 1 0),CLE,ALE. AVP 


When Not Accessing 
Memory, Each 
Control Signal 
(/CE.AVE./RE.CLE. 

ALE, etc.) 
Should Be Held On 
Inactive Stage 


Second Stage 


VCC./CE./RE.AVE 


Third Stage 


Pin At First, Second, Third 
Stages or More 


Fourth Stage 


11 Pin 



hi this case, at the first stage, the contact with a VCC terminal is made 

10 to establish the ground level of the chip, and the level of a CLE terminal is 
fixed to a "L" level (an inactive state) so as to avoid the problem that an 
erroneous command is inputted with noises and so forth at a subsequent 
sequence to erroneously erase the device. At the second stage, the ICE 
terminal is fixed to the "H" level (an inactive state) so that the state of the 

15 output pin of the device is a [Hi-z] high impedance state, thereby preventing 
the collision of data on the bus regardless of the bus control state on the 
system side. At the third stage, the problem that current flows into the output 
pin from the bus line is avoided since the VCC reaches a predetermined level 
at the second stage. At the fourth stage, the number 1 1 pin finally contacts the 

20 connector terminal. As described above, the number 11 pin serves as an 
insertion/ejection detecting terminal. 

In addition to the hot-line insertion/ejection in the four- stage sequence, 
a hot- line insertion/ejection in a two-stage sequence may be used. In this case, 
the contact sequence for the connector and the limitations on the system side 

25 are as follows. 
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TABLE 2 



Connector Contact Sequence 


System Side 
Setting Condition 


Contact Sequence 


Contact Pin 


First Stage 


VSS(1 . 10),CLE,ALE.AVP. 


When Not Accessing 
Memory, Each 
Control Signal 
(/CE.AVE./RE.CLE. 

ALE, etc.) 
Should Be Held On 
Inactive Stage 
I/O Pin Should Be Held 
In Hi-z State 


Second Stage 


Pin other than Pin Contacting 
At First Stage 



In this case, at the first stage, the contact with the VCC terminal is 

5 made to establish the ground level of a chip, and the level of the CLE terminal 

is fixed to the "L" level (the inactive state) so as to avoid the problem that an 

r 

erroneous command is inputted with [noises] noise and so forth in a 
subsequent sequence to erroneously erase the device. At the second stage, the 
VCC, /CE, I/O pins and so forth do not completely simultaneously contact the 

10 connector terminals, and any one of unintended contacts may occur at the 
contact timing. However, if the I/O bus is held in the [Hi-z] high impedance 
state on the system side, it is possible to avoid the collision of data and the 
flow of current into the pin on the bus. 

The connector for the four-stage contact sequence may be also applied 

15 to a PC card type adapter. A typical PC card has two pins, -CD 1 and -CD2 
pins, which are defined as card detecting pins, and the insertion/ejection of the 
PC card is typically detected on the system side while both pins are pulled up. 
As a signal generating method for the -CD 1 and -CD2 pins in the PC card 
adapter, an example of a method using the 1 1 pin of the memory card is shown 

20 in FIG. 29. In this case, a standard sequence for a personal computer will be 
described below. When only a PC card adapter is inserted into a personal 
computer, the personal computer determines that no card is inserted. When a 
memory card is inserted into the personal computer, the VSS (1,10 pins) first 
contacts a four-stage contact sequence connector. At this stage, [GRD] GND 

25 level is supplied fi-om the personal computer. After sequential connection 



\\\LA - 81788/163 - #104402 v1 



17 



proceeds and all the pins are connected, the 1 1 pin is finally connected. At 
this stage, the levels of the -CD 1 and -CD2 are reduced to the "L" level, and 
the personal computer side recognizes that the card is inserted, so that the 
initializing processing is started and a power supply is turned on the personal 
5 computer side. 

The processing performed when a memory card is ejected while 
accessing the memory card will be described. Since this action should be 
basically an inhibit action, it is naturally conceived that means, such as an 
access lamp, for informing the user that the personal computer is accessing the 

10 memory card be provided. However, if the memory card is erroneously 
ejected during erase or write operation, there is a possibility that data other 
than those of an accessed block may be [broken] corrupted . For that reason, 
the following sequence is carried out to [enhance] limit the possibility that 
data other than those of a selected block may be [broken] corrupted . An 

15 example of a connector of a four-stage insertion/ejection sequence will be 
described below. 

When a memory card is ejected, the memory card is removed in the 
reverse sequence to the above described contact sequence. First, the ejection 
of the memory card is detected by means of the 1 1 pin. Then, a write enable 

20 signal /WP is enabled to reset the erase or write operation. The time required 
for reset is 1.5 seconds or less [at the maximum] in an erase mode. In order to 
normally carry out the reset operation, the power supply voltage must be 
supplied to the memory card, and the logic in the memory card must be 
normally operated. When the four-stage removal sequence is used, it is ideal 

25 that the reset operation is completed before the VCC pin is removed and that 
the reset operation is completed before the I/O pin and so forth are removed at 
the third stage. 

In addition, the second-stage removal sequence can be achieved by 
removing the pins in the reverse sequence to the above described two-stage 
30 insertion sequence. 

Moreover, a three-stage contact/removal sequence for simultaneously 
carrying out the third and fourth stages of the four-stage contact/removal 
sequence is effective in data protection during the hot-line insertion/ejection. 
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As described above, according to the memory system control method 
of the present invention, it is possible to improve the stability of operation 
during the insertion/ejection of the memory card when the insertion/ejection of 
the memory card is detected, and it is possible to protect data during the hot- 
5 line insertion/ejection. 

The second preferred embodiment of the present invention will be 
described in detail below. 

hi this preferred embodiment, there is provided a flash memory card, 
which has a reduced capacity of a RAM area necessary for a logical address/ 
10 physical address translation table. 

First, the structure of a physical block and the relationship with a 
logical block in a memory system according to the present invention will be 
described below. 

The structure of a physical block and the data construction in the 
1 5 physical block in a memory system according to the present invention are the 
same as those described in the description of the prior art, and shown in 
FIGS. 2 and 4, Referring to FIG. 4, the meanings of the respective bytes in a 
physical block in a memory system according to the present invention will be 
described. 

20 In a Data Area-1, the data of the first half 0 to 255 bytes of the data of 

512 bytes are stored. In a Data Area-2, the data of the second half 256 to 511 
bytes of the data of 512 bytes are stored. The data of a User Data Area are 
open to a user, and the use thereof is entrusted to the user. A Data Status Area 
indicates whether data are normal. Although an "FFh" is usually set, a "OOh" 

25 is set when abnormal data are written. A Block Status Area indicates whether 
a block is good or defective. Although the "FFh" is usually set, the "OOh" (an 
initial defective block) or an "FOh" (an acquired defective block) is set in the 
case of a defective block. When a block has "0"s of two bits or more, it is 
determined that the block is a defective block. Furthermore, the same value 

30 for all the data is written in the same block. A Block Address Area-1 indicates 
a logical address information of a block. Furthermore, since 8 sectors forming 
one logical block correspond to one of 512 physical blocks, the same value for 
all the data is written in the same block. Similarly, in a Block Address-2, the 
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same contents as the data of the Block Address Area-1 are written. An Ecc 
Area-1 is a 3-byte ECC code of even page data (256 bytes). An Ecc Area-2 is 
a 3-byte ECC code of odd page data (256 bytes). 

The ECC will be described below. In this preferred embodiment, an 
5 ECC code is generated every data page of 256 bytes (2048 bits). ECC data of 
22 bits are used for 256 bytes so as to have a correction function of 1 bit. As 
shown in FIG. 30, 256 bytes are arranged on data. 

That is, bit 0 of the input at the first byte is the first bit (address: 
00000000 000) of 2048 bits, and bit 7 of the input at the 255th byte is the 
10 2048th bit (address: 11111111111) of 2048 bits. 

The ECC code (line parity (LP) and column parity (CP)) is calculated 
as an odd parity of 1024 bits meeting the conditions shown in FIG. 31. 

Column parities CPO through CP5 are updated each time data of 1 byte 
(8 bits) are inputted. When the ECC code is generated by a software, there 
15 may be provided a method, which previously has the calculated results of 
column parities for an input of 1 byte (256 ways) on an ROM in the system. 
By this method, it is not required to carry out calculation every bit, so that it is 
possible to considerably reduce the time required for calculation. 
Altematively, there may be provided a method for deriving the calculated 
20 results of column parities for an input of 1 byte (256 ways) in a lump when a 
power supply is tumed on, to hold the calculated results on a RAM. In 
comparison with the former method, it is required to provide the RAM area 
although it is not required to provide a ROM, 

FIG. 32 is a control flow chart for the second preferred embodiment of 
25 a flash memory card according to the present invention when a power supply 
is tumed on. This control flow will be described below. 

(Step SI) A power supply voltage is detected in response to the insertion 
of the memory card into the connector. 

(Step S2) An ID code of the memory card is read out, and the storage 
30 capacity is read. 

(Step S3) If an ED code, which is not supported by the system, is read out, 
it is rejected. 
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(Step S4) The physical format is checked. The information on the top 
block of the physical address is read. 

(Step S5) If a format, which is not supported by the system, is carried out, 
it is rejected. 

(Step S6) A logical address/physical address translation table is prepared, 
and an erased area for write in the next write operation is selected. 

FIG. 33 shows a flow chart for preparing a logical address/physical 
address translation table, which is shown at the aforementioned step S6 and 
which is prepared when a power supply is turned on. 

(Step SI) A RAM area for storing therein a logical address/physical 
address translation table is reset. 

(Step S2) A table area for storing therein an erased block used for the 
next data writing is reset. 

(Step S3) Search is started from physical block 1 . 

(Step S4) A redundant division of the block is read out. 

(Step S5) On the basis of data in a predetermined area, it is determined 

whether the block is a normal block. When the block is a defective block, the 

subsequent processing is not required, and the search for the next block is 

carried out. 

(Step S6) It is determined whether the area is an erased area. 

(Step S7) If it is an erased block, it is stored in the table as a proposed 

block used when the next write is carried out. 

(Step S8) If it is not the erased area, a logical address information area is 

extracted. At this time, a parity check is carried out to check validity. 

(Step S9) On the basis of the above contents, a logical address/physical 

address translation table is prepared. 

(Step S 1 0) Physical block number is counted up. 

(Step SI 1) After 512 blocks are searched, the routine ends. 

FIG. 34 shows a logical address/physical address translation table 
prepared according to the aforementioned flow. The term "physical block 
area" shown in FIG. 34 means an aggregate of [continuous] two continuous 
physical blocks. For example, physical block area 0 indicates physical block 0 
and physical block 1 . In this table, one physical block area is allocated to one 
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logical block. For example, when physical block area 5 is allocated to logical 
block 0, actual data of logical block 0 are stored in physical block 10 or 11. 
Therefore, when access is actually carried out, it is required to search for a 
data area indicating the relationship with the logical addresses of the 
5 redundant divisions of the physical blocks 10 and 11 to determine which 
actually stores data of the logical block 0. However, since it is enough to read 
only a very limited area, there is little influence on the performance of 
memory access. 

At this time, 256 (512/2) physical block areas exist as a whole and can 
10 be described by 8-bit data. If the table is formed so that offset directly 
indicates a physical block for convenience of the software, it is required to 
provide 1 byte for one block, i.e., a RAM area of 0.5 KB in total. For 
example, the address of a physical block area storing therein the information 
on physical block 5 is stored in the fifth byte offset from the top of the table. 
15 The 0.5 KB RAM capacity is [a] half of the 1 KB RAM capacity 

conventionally required. Usually, a general purpose CPU has a RAM area of 
about 1 KB. According to this preferred embodiment, it is possible to reduce 
the RAM area by 0.5 KB to obtain a great advantage. 

That is, it is possible to form the system by using an empty area of 0.5 
20 KB without the need of an external RAM increasing costs, so that it is possible 
to reduce costs. 

The present invention should not be limited to the above described 
preferred embodiment, [but] as four physical blocks may be defined as a 
physical block area, or a larger nimiber of blocks may be supposed. 
25 FIG. 35 is an operation flow chart of a memory card in this preferred 

embodiment when read-out is carried out. This flow will be described below. 
(Step SI) The top sector address for carrying out read-out and the number 
of transfer sectors are received from the host. 

(Step S2) It is verified whether the read-out range is a valid range. 
30 (Step S3) The sector is converted to a logical block. Since one block 
comprises 8 sectors in the case of a 16-Mbit product, one block is divided by 
8. 
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(Step S4) A physical block area, in which the corresponding logical block 
exists, is obtained by referring to a logical address/physical address translation 
table. 

(Step S5) The logical address information areas of two physical blocks in 
5 the block area are examined, and [it is examined which] the physical block 
that stores therein data of the designated logical block is identified . 
(Step S6) The data of one sector is read out of the identified physical 
block. For example, when the sector number is 0, the data of the top 2 pages 
of the physical block are read, and when the sector number is 7, the data of the 
10 end 2 pages of the physical block are read. In one physical block, the data of 8 
sectors are arranged in sequence. 

(Step S7) Error check for the read-out data is carried out, and the 
presence of an error is checked. 

(Step S8) When an error is detected, it is determined whether the data can 
15 be corrected. 

(Step S9) When an error is detected and when the data can be corrected, 
the data is corrected. 

(Step SIO) After the number of sectors [of a number] required by the host 
are read out, the routine ends. 
20 (Step S 11) It is determined whether the next read sector exceeds the 
boundary between physical blocks. For example, when the sector is 
transferred fi-om sector 7 to sector 8, data exist in different physical blocks, so 
that the system refers to the logical address/physical address translation table 
again. 

25 (Step SI 2) When the read-out is continued in the same block, pages to be 
read out are counted up. 

(Step SI 3) When the block to be read is moved to another block, the 
logical block is counted up, and the count of pages is also reset. 

The write operation in this preferred embodiment will be described 

30 below. 

Basically, the write operation is roughly divided into the following 
three processes. The case where, e.g., logical sector 3, is rewritten will be 
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described. Although only sector 3 is updated, the processing for one block is 
required since data of 8 sectors, sectors 0 to 7, exist in the same block. 

First, since the data of logical sectors 0, 1 and 2 are not updated, the 
data of logical sectors 0, 1 and 2 are copied on a physical block to be newly 
5 written from the originally stored physical block. 

Secondly, since logical sector 3 is updated, it is not required to copy 
the original data, and the data supplied from the host are written in a block to 
be newly written. 

Thirdly, since the data of logical sectors 4 through 7 are not updated, 
10 the data of logical sectors 4 through 7 are copied on a physical block to be 
newly written from the originally stored physical block. 

As described above, the operations of copy/updated data writing/copy 
for one block are basically carried out. When write in sectors 0 through 7 is 
carried out, all the data of one block are updated, so that the copying operation 
15 is clearly unnecessary. The branch of the vmdermentioned flow chart proceeds 
mainly while determining whether a sector to be written is updated data or 
copying operation. 

FIG. 36 is an operation flow chart of a flash memory card in this 
preferred embodiment when write is carried out. This flow will be described 
20 below. 

(Step SI) The top sector address for carrying out read-out and the number 
of transfer sectors are received from the host. 

(Step S2) It is converted to a logical block number to refer to the logical 
address/physical address translation table. An actual physical block is selected 
25 from two blocks of a logical block area similar to the read-out operation. Data 
to be copied are [sucked] read out from the selected block. 
(Step S3) [The processing] Processing is started from the top of the 
physical block. 

(Step S4) It is determined whether the copying operation in the first half 
30 of the block or the update of data is carried out. 

(Step S5) When the copy is carried out, data are read out of the original 

block, and write is carried out in a new block. 

(Step S6) The processing for the next sector is carried out. 
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(Step S7) When it is determined at step S4 that the area is an updated 
area, the write is carried out on the basis of the updated data received from the 
host. 

(Step S8) The processing for the next sector is carried out. 
5 (Step S9) It is checked whether write has been carried out for sectors of a 
number required by the host. 

(Step SIO) It is determined at step SIO that write has been carried out for 
the required number of sectors, it is determined whether it is the boundary 
between blocks. If imwritten areas remain, the copying operation on the 
10 second half of the block is carried out. If it is the boundary between blocks, it 
is not required to carry out the copying operation. 

(Step Sll) Data are read from the original block to be written in a new 
block. 

(Step S 12) The processing for the next sector is carried out. 
15 (Step SI 3) When it is determined at step S4 that the write in sectors of a 
number required by the host is not completed, it is required to more carry out 
write. However, when it is the boundary between blocks, the processing for 
the next physical block is carried out. 

(Step SI 4) Before the processing for the next block is carried [our] out or 
20 before the processing is completed, the logical address/physical address 
translation table is updated on the basis of the written results, and the physical 
block, in which the original data exist, is erased. In addition, a proposed area 
is registered as a new write area for the next processing. 
(Step SI 5) The processing for the next block is carried out. 
25 As described above, according to the memory system control method 

in this preferred embodiment, it is possible to considerably reduce the RAM 
area. In the conventional memory card system, the RAM capacity required for 
the logical address/physical address translation table is large, and the system 
can not be constructed only by the integrated RAM of the general purpose 
30 CPU, so that the external RAM must be provided. On the other hand, the 
memory card system of the present invention uses a flash memory control 
method, which can reduce the RAM capacity required for the logical 
address/physical address translation table and which can control only the 
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integrated RAM of the general purpose CPU. Thus, the external RAM, which 
has been conventionally required, is not required, so that it is possible to 
considerably reduce costs. 

The third preferred embodiment of the present invention will be 
5 described in detail below. 

In this preferred embodiment, there is provided a flash memory card, 
which can carry out the write operation of data at a higher speed when it is 
used in the DOS format. 

FIGS. 37(a) and 37(b) show DOS format parameters in this preferred 

10 embodiment, wherein FIG. 37(a) shows the case of a cluster size of 4 KB, and 
FIG. 37(b) shows the case of a cluster size of 8 KB. When the cluster size is 
4 KB, a master boot sector is arranged in logical master 0, and a boot sector is 
arranged in logical sector 19. In addition, FATs are arranged in logical sectors 
20 through 25, and the copies of the FATs are arranged in logical sectors 26 

15 through 31. Moreover, directories are arranged in logical sectors 32 through 
47, and file data areas are arranged in and after logical sector 48. When the 
cluster size is 8 KB, a master boot sector is arranged in logical sector 0, and a 
boot sector is arranged in logical sector 25. In addition, FATs are arranged in 
logical sectors 26 through 28, and the copies of the FATs are arranged in 

20 logical sectors 29 through 31. Moreover, directories are arranged in logical 
sectors 32 through 47, and file data areas are arranged in and after logical 
sector 49. Thus, in either case of cluster sizes of 4 KB and 8 KB, parameters 
are set so that the cluster delimiter [of cluster] does not straddle the delimiter 
of physical block. This is achieved by adjusting a place, in which a boot 

25 sector is arranged, of the DOS format parameters. 

First, referring to FIG. 38, an example of a write sequence in the case 
of a cluster size of 4 KB will be described. Since the cluster size is 4 KB, a 
write command for 8 continuous [8] sectors is issued from the OS. At this 
time, write (data update) in logical sectors 48 through 55 (cluster A) is carried 

30 out. 

(1) An erased new area is searched, and new data of logical sectors 48 
through 55 are written in a new area NAND Block C. 
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(2) The original data of logical sector 56 through 63 are copied on the new 
area NAND Block C. 

(3) The original block NAND Block B is erased. 

(4) The logical address/physical address translation table is updated. 

5 Therefore, if the rewrite is carried out in 8 sectors when viewed from 

the outside, the write operation in logical sectors 48 through 63, i.e., 16 sectors 
in total (16 pages), and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

Referring to FIG. 39, the write sequence in cluster B will be described 
10 below. In this case, the write (data update) in logical sectors 56 through 63 
(cluster B)is carried out. 

(1) An erased new area is searched, and the original data of logical sectors 
48 through 55 are copied on the new area NAND Block C. 

(2) New data of logical sectors 56 through 63 are written in the new area 
15 NAND Block C. 

(3) The original block NAND Block B is erased. 

(4) The logical address/physical address translation table is updated. 
Therefore, if rewrite is carried out in 8 sectors when viewed from the 

outside, the write operation in logical sectors 48 through 63, i.e., 16 sectors in 
20 total (16 pages), and the erase operation from the NAND Block B, i.e., one 

block, have been carried out as an actual device. 

Referring to FIG. 40, an example of a write sequence in the case of a 

cluster size of 8 KB will be described below. Since the cluster size is 8 KB, a 

write command for 16 continuous [16] sectors is issued from the OS. At this 
25 time, write (data update) in logical sectors 48 through 55 (cluster A) is carried 

out. 

(1) An erased new area is searched, and new data of logical sectors 48 
through 63 are written in a new area NAND Block C. 

(2) The original block NAND Block B is erased. 

30 (3) The logical address/physical address translation table is updated. 

Therefore, if rewrite is carried out in 16 sectors when viewed from the 
outside, the write operation in logical sectors 48 through 63, i.e., 16 sectors in 
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total (16 pages), and the erase operation from the NAND Block B, i.e., one 
block, have been carried out as an actual device. 

Comparing the cluster of 4 KB with the cluster of 8 KB when the same 
8 KB data are written, in the case of the cluster size of 4 KB, the processing is 
5 divided into two write operations, so that the write operation in 32 sectors in 
total and the erase operation from two blocks are carried out. On the other 
hand, in the case of the cluster size of 8 KB, the processing is concentrated on 
one writing, so that the write operation in 16 sectors in total and the erase 
operation from one block are carried out. 

10 Comparing with the rewriting speed of the conventional memory 

system shown in FIGS. 12 through 15, in the case of the cluster of 4 KB, the 
write operation in 48 sectors and the erase operation from three blocks are 
carried out in order to update 8 KB data in the conventional memory system, 
whereas the write operation in 32 sectors and the erase operation from two 

15 blocks are carried out in the memory system of the present invention, so that 
the rewriting time can be reduced to two thirds according to the present 
invention. Li the case of the cluster of 8 KB, the write operation in 32 sectors 
and the erase operation from two blocks are carried out in order to update 
8 KB data in the conventional memory system, whereas the vmte operation in 

20 16 sectors and the erase operation from one block are carried out in the 
memory system of the present invention, so that the rewriting time can be 
reduced to half according to the present invention. 

Thus, the cluster delimiter [of cluster] serving as a unit of file 
management on the DOS does not straddle the boundary between physical 

25 blocks of the flash memory, so that the rewriting speed can be increased. 

In addition, in the case of a cluster of 4 KB, the write operation in 32 
sectors and the erase operation from two blocks are carried out in order to 
update 8 KB data, whereas in the case of a cluster of 8 KB, the write operation 
in 16 sectors and the erase operation from one block are carried out in order to 

30 update 8 KB data, so that the rewriting time is reduced to half. That is, if the 
size of a cluster is the same size as that of a physical block, a high-speed write 
can be achieved. Also, if the size of a cluster is an integer times as large as the 
size of a physical block, the same advantage can be obtained. 
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The fourth preferred embodiment of the present invention will be 
described below. 

In this preferred embodiment, there is provided a flash memory card, 
which improves the processing speed when a write command is executed after 
5 erase. 

In the flash memory card system in this preferred embodiment, unlike 
the file erase in the ordinary DOS, a mark indicating that a corresponding file 
is invalid is put on a directory, and a memory area having been occupied by 
the corresponding file is not only open on a FAT (file allocation table), but the 
10 data division of the file body is erased on the flash memory. That is, when the 
erase of the file is commanded, the erase operation fi-om the open cluster area 
is carried out. 

FIG. 41 shows the relationship between a management area and a data 
area when an erase command is executed. In FIG. 41, for example, when 

15 erase commands for File-1 and File 4 are executed, the File-1 and File-4 in the 
management area are open, and a del.mark is [put] placed . In addition, the 
areas having stored File-1 and File-4 in the data area are erased. 

Therefore, since the cluster selected when the next new file write 
command occurs has been erased, write can be immediately carried out, so 

20 that the file writing speed can be improved. Since the erasing time is 
generally longer than the vmting time in the flash memory, it is possible to 
remarkably improve the file writing speed according to the present invention. 

As can be seen fi-om the above described third preferred embodiment, 
the advantage of this preferred embodiment is most remarkable when the 

25 cluster size is the same as the block size of the flash memory. When the 
cluster size is smaller than the block size of the flash memory, a part of a 
block is erased. In this case, the processing is not only complicated, but there 
are also some cases where it is not possible to erase only a part of a block on 
the specification. If the cluster size is the same as the block size, the cluster 

30 can be open by simply erasing the block. Also if the cluster size is an integer 
times as large as the physical block size, the same advantage can be obtained. 

The present invention can be embodied in various ways without 
departing fi-om the principle of the invention. For example, in this preferred 
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embodiment, while the erase operation from the corresponding cluster in the 
data area has been executed when the file is erased, the execution timing for 
erase operation should be limited thereto. For example, the erase operation 
from all the clusters may be executed when the format operation is executed. 
5 The memory card may be shipped after erasing the cluster in the data area. 
When a memory card is shipped, a shipping test for the memory card is 
generally carried out. If directories and FATs are rewritten when this test is 
completed, it is not only possible to obtain no file state, but it is also possible 
to achieve a high-speed file writing without the need of end user's correction 

10 when the memory card is delivered to the end user if the erase operation from 
the data area is executed according to this preferred embodiment. 

In a case where the memory card is used for a digital [steel] still 
camera or the like, when operations including the erase of a file in the camera 
and the erase of an image file, such as a reformat, are carried out, if a cluster 

15 area having stored the file body is erased simultaneously when the FAT and so 
forth are rewritten, it is possible to achieve a high-speed writing in the 
subsequent image vmting sequence, so that it is possible to continuously take 
pictures and to capture moving pictures. In this case, if the cluster size is an 
integer times as large as the block size and if the delimiter of cluster is 

20 coincident with the delimiter of block size, the file body part can't be easily 
erased. In addition, imnecessary file parts may be automatically erased when a 
power supply is turned on in a digital camera or the like. Thus, it is also 
possible to increase the writing speed without giving the user trouble, with 
respect to a memory card wherein the file erase has been carried out by simply 

25 updating the FATs and so forth in a personal computer. This timing should 
not be limited to the time when the power supply is turned on, but it may be 
any time. The writing speed can also be increased when the memory card of 
the present invention is used for a computer system or the like. 

In addition, according to this preferred embodiment, since it is possible 

30 to reduce the numbers of erase and write operations occurring when data are 
rewritten, it is also possible to increase the life of a flash memory when the 
flash memory having a limited number of rewrite operations is used. 
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As described above, according to the memory system control method 
in this preferred embodiment, the cluster delimiter [of cluster] serving as a unit 
of file management on the DOS does not straddle the boundary between 
physical blocks, so that it is possible to reduce the numbers of erase and write 
5 operations occurring when data are rewritten, thereby increasing the rewriting 
speed. Moreover, when a flash memory having a limited number of rewrite 
operations is used, it is possible to increase the Hfe of the memory. 

The fifth preferred embodiment of the present invention will be 
described in detail below. 

10 In this preferred embodiment, there is provided a flash memory card, 

which reduces the capacity of a RAM area required for a logical 
address/physical address translation table. 

hi this preferred embodiment, when a logical address/physical address 
translation table is prepared, access fi'om a host is divided into two kinds. For 

15 example, it is assumed that case 1 is a state accessing the first half 250 logical 
blocks of 500 logical blocks and that case 2 is a state accessing the second half 
250 logical blocks of 500 logical blocks. In the case 1, a table of the first half 
250 blocks is held in the logical address/physical address translation table. In 
the case 2, a table of the second half 250 blocks is held in the logical 

20 address/physical address translation table. FIG. 42(a) shows the state of the 
table in the case 1, and FIG. 42(b) shows the state of the table in the case 2. 

Assimiing that the table of the first half 250 logical blocks exists on the 
table in a certain moment, if the range accessed firom the host is a range of the 
first half 0 through 249 logical blocks, it is possible to search the 

25 correspondence between the logical blocks and the physical blocks by using 
the existing table. 

Similarly, assuming that the table of the second half 250 logical blocks 
exists on the table in a certain moment, if the range accessed fi:'om the host is a 
range of the second half 250 through 499 logical blocks, it is possible to 
30 search the correspondence between the logical blocks and the physical blocks 
by using the existing table. 

Then, assimiing that the table of the first half 250 logical blocks exists 
on the table in a certain moment, if the range accessed from the host is a range 
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of the second half 250 through 499 logical blocks, it is not possible to search 
the correspondence between the logical blocks and the physical blocks by 
using the existing table. Therefore, in this case, the logical address/physical 
address translation table corresponding to the second half 250 logical blocks is 
5 remade. This needs to refer to all the areas of the flash memory again. 

Similarly, assimiing that the table of the second half 250 logical blocks 
exists on the table in a certain moment, if the range accessed from the host is a 
range of the first half 0 through 249 logical blocks, it is not possible to search 
the correspondence between the logical blocks and the physical blocks by 
10 using the existing table. Therefore, in this case, the logical address/physical 
address translation table corresponding to the first half 250 logical blocks is 
remade. This needs to refer to all the areas of the flash memory again. 

Thus, if the logical address/physical address translation table 
corresponding to the area accessed from the host does not exist on the RAM, 
15 the required logical address/physical address translation table is remade by 
referring to all the areas of the flash memory again. 

FIG. 43 shows a flow chart for preparing the logical address/physical 
address translation table in this case. 

(Step SO) The presence of a required logical address/physical address 
20 translation table is checked at the beginning of access, and if it is required, the 
routine goes to a table preparing routine. 

(Step SI) A RAM area for storing therein a logical address/physical 
address translation table is reset. 

(Step S2) ^ Search is started from the top of a physical block. 
25 (Step S3) The redundant division of the block is read out. 

(Step S4) On the basis of data in a predetermined area, it is determined 

whether the block is a normal block. 

When the block is a defective block, the subsequent processes are not 

required, and the search for the next block is carried out. 
30 (Step S5) It is determined whether the block is an erased area. 

(Step S6) If the block is an erased area, it is stored on the table as a 

proposed block used for the next write. 
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(Step S7) If the block is not an erased area, a logical address information 
area is extracted. 

(Step S8) A logical address/physical address translation table is prepared 
on the basis of the above described contents. 
5 (Step S9) The physical block number is counted up. After the search for 
all the blocks is completed, the routine ends. 

In accordance with the above described operations, the logical 
address/physical address translation table is prepared if necessary. 

The present invention should not be limited to the above described 

10 preferred embodiment, but the invention can be embodied in various ways 
without departing from the principle of the invention. 

For example, in the above described preferred embodiment, while the 
flash memory has been divided into two parts, the first and second halves, the 
present invention should not be limited thereto, [but] as the flash memory may 

15 be divided into an optional number of parts. 

In addition, in the above described preferred embodiment, while the 
flash memory has been divided into the first and second halves having the 
same size, the present invention should not be limited thereto. Thus, the 
number and size of divided parts may be optionally determined. 

20 It is not always required to hold only one table when the flash memory 

is divided into three or more areas. For example, it is assumed that the flash 
memory card serves as a device of the DOS to store therein an image file or 
the like. In the top of an ordinary device, there are file management areas, i.e., 
a master boot sector, a partition boot sector, a file allocation table (FAT) and a 

25 directory area. These file management areas are frequently accessed each time 
the update or access of the file is carried out. In this case, the area 
corresponding to the file management area is one area, and each of other file 
data storing areas are divided into two parts. The logical address/physical 
address translation table corresponding to the file management area may be 

30 always held. In this case, when a file is written in the second half of the 
logical address, it is not required to alternately frequently remake the file 
management area and the second half of the logical address, so that it is 
possible to prevent the deterioration of performance. While the file 
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management area has been described, the same advantage can be obtained if 
the table is always held for areas other than the file meinagement area. 

As described above, according to this preferred embodiment, all of the 
correspondence relationships between logical blocks and physical blocks must 
5 not be always held on the RAM, and the correspondence relationship of only a 
required area is prepared on the RAM in the system one by one in accordance 
with the access from the host. Therefore, in comparison with the case where 
the correspondence relationships in all the areas are always held on the RAM, 
it is possible to reduce the minimimi required RAM area, and it is possible to 
10 control the memory only by the integrated RAM of the general purpose CPU 
although this has not been able to be achieved. Thus, it is possible to greatly 
reduce costs in comparison with a conventional system having an external 
RAM. 

The sixth preferred embodiment of the present invention will be 

1 5 described in detail below. 

In this preferred embodiment, there is provided a flash memory card, 
which reduce the capacity of a RAM area required for a logical 
address/physical address translation table. 

In this preferred embodiment, a physical block address of the flash 

20 memory is divided into a plurality of logical areas (which will be hereinafter 
referred to as "zones"), hi this case, even if the number of physical blocks 
allocated to each zone, i.e., the capacity of each zone, may be uniform or 
imimiform. In addition, the number of zones may be one or plural. Moreover, 
the number of zones may be even or odd. 

25 FIG. 44 shows the structure of a physical block and the relationship 

between logical addresses and physical addresses when a I6-Mbit NAND-type 
flash memory is divided into two zones having the same capacity. 

When the host controls the flash memory, the number of required 
logical blocks is defined to be 500, and the values of logical block addresses 

30 are 0 through 499. The redundant division of a physical block stores therein a 
logical block address information indicating which logical block the data held 
in the physical block correspond to. In this preferred embodiment, logical 
block addresses are given from 0 in series for each zone. Therefore, logical 

\\\LA - 81788/163 - #104402 v1 




34 



block addresses 0 through 249 are allocated to zone 1, and each of logical 
blocks corresponds to anyone of 256 physical blocks of physical block 
addresses 0 through 255, In addition, any one of logical block addresses 
0 through 249 is stored in the redundant division of a physical block. 
5 Moreover, logical block addresses 250 through 499 are allocated to zone 2, 
and each of logical blocks corresponds to any one of 256 physical blocks of 
physical block addresses 256 through 511. In addition, any one of logical 
block addresses 0 through 249 is stored in the redundant division of a physical 
block. 

10 An additional write system during data update is executed in a zone 

including a logical block address to be updated, and a physical block having 
data corresponding to a certain logical block is not fixed and is always moving 
in each zone. 

In this preferred embodiment, usually when a power supply is turned 
15 on, the logical block address information stored in the redundant divisions of 
all the physical blocks in the zone is searched, and a translation table between 
logical blocks and physical blocks is prepared on a system RAM. The zone 
prepared on the RAM may be any one of zones. Usually, when the flash 
memory is used imder the control of the DOS, the FATs and directory areas 
20 serving as management information services are arranged in the first zone, so 
that it is efficient to prepare the table of the top zone. In addition, the table 
prepared on the RAM should not be limited to one zone, but it may be 
prepared for a plurality of zones so far as the RAM capacity permits. 

A process for preparing a translation table for an access demand from a 
25 host will be described below. An area including physical block addresses 0 
through 255 is set to be called zone 1. In addition, an area including physical 
block addresses 256 through 511 is set to be called zone 2. The host 
remembers which zone the translation table currently prepared on the RAM 
belongs to. 

30 When a translation table of zone 1 is prepared on the RAM and when 

an access demand for logical block address 128 is made, the procedure will be 
described below. 
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(1) If n is derived so that logical block address 128-250 x (n-1) < 250, 
n = 1, so that it can be seen that the translation table of zone 1 is required. 

(2) Since the translation table on the RAM is zone 1, no table is prepared. 

(3) Since the values of addresses on the translation table are 0 through 
5 249, an address to be referred on the translation table is derived from logical 

block address 128 demanded by the host. From 128-250 x (1 - 1) = 128, a 
physical block address corresponding to address 128 on the translation table 
may be accessed. 

(4) When rewrite occurs, the translation table is updated to get ready for 
10 the next access. 

Then, when a translation table of zone 1 has been prepared on the 
RAM and when an access demand for logical block address 324 is made, the 
procedure will be described below. 

(1) If n is derived so that logical block address 324-250 x (n - 1) < 250, 
15 n = 2, so that it can be seen that a translation table of Zone 2 is required. 

(2) Since the translation table on the RAM is zone 1, the logical block 
address information of the redundant divisions of physical block addresses 256 
through 511 included in zone 2 is searched, and the translation table of zone 2 
is prepared on the RAM. 

20 (3) Since the values of addresses on the translation table are 0 through 
249, an address to be referred on the translation table is derived from logical 
block address 324 demanded by the host. From 324 - 250 x (2 - 1) = 74, a 
physical block address corresponding to address 74 on the translation table 
may be accessed. 

25 (4) When rewrite occurs, the translation table is updated to get ready for 
the next access. 

As described above, if the translation table is prepared in accordance 
with the accessed logical block, it is possible to easily reduce the RAM area in 
comparison with the conventional RAM area. Also, when the table of zone 2 
30 has been prepared on the system RAM, it is possible to easily access a target 
address by the similar process. 

When the logical address/physical address translation table is prepared, 
the translation table between logical blocks and physical blocks is prepared on 
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the RAM. At this time, since a zone number to be prepared is known, the 
values of physical block addresses on the translation table may be 0 through 
255. When the physical block is actually accessed, it is possible to easily 
obtain a new physical block address to be inputted to the flash memory by 
5 adding 256 x zone number to the physical address on the translation table as 
OFFSET. 

When a 16-Mbit NAND-type flash memory is used, the conventional 
control method requires 9 bits to express a physical block address, and uses 2 
bytes for convenience of a software. In this preferred embodiment, as shown 

10 in FIG. 45, a physical block address may be expressed by 8 bits, i.e., 1 byte. 
Therefore, the RAM capacity, which has conventionally required 1 Kbyte, can 
be reduced to half. If a logical block address increases, the capacity of the 
logical address/physical address translation table increases. Therefore, the 
advantages of this preferred embodiment increases as the capacity of the flash 

1 5 memory increases . 

In addition, according to this preferred embodiment, a large-capacity 
flash memory can be controlled by a block address, which can be stored in the 
Block Address Area of the redundant division of the physical block shown in 
FIG. 11. That is, if one zone is divided so as to be formed by a physical block 

20 of a block address value, which can be stored in the Block Address Area of the 
redundant division, it is possible to correspond to a large-capacity logical 
address. 

FIG. 46 shows the structure of a physical block when a 16-Mbit 
NAND-type flash memory is divided into four equal capacity zones. 

25 When the host controls the flash memory, the number of required 

logical blocks is defined to be 500, so that the values of logical block 
addresses are 0 through 499. The redundant division of the physical block 
stores therein a logical block address information indicating which logical 
block the data held in the physical block correspond to. In this preferred 

30 embodiment, the logical block addresses are given in series fi*om 0 for each 
zone. Physical block addresses corresponding to these logical block addresses 
are as follows. The logical block addresses 0 through 124 are allocated to 
zone 1, and each of the logical blocks corresponds to any one of 128 physical 

\\\LA - 81788/163 - #104402 v1 




blocks having physical block addresses 0 through 127. The logical block 
addresses 125 through 249 are allocated to zone 2, and each of the logical 
blocks corresponds to any one of 128 physical blocks having physical block 
addresses 128 through 255. The logical block addresses 126 through 374 are 
5 allocated to zone 3, and each of the logical blocks corresponds to any one of 
128 physical blocks having physical block addresses 256 through 383. The 
logical block addresses 384 through 499 are allocated to zone 4, and each of 
the logical blocks corresponds to any one of 128 physical blocks having 
physical block addresses 384 through 511. 

10 The additional write system during data update is executed only in a 

zone including a logical block to be written, and a physical block storing 
therein data corresponding to a certain logical block address is not fixed and is 
always moving in the zone. The redundant division of each physical block 
address stores therein a logical block address information indicating which 

15 logical block address the data held in the physical block belong to. 

As described above, 125 logical blocks are allocated to each zone, and 
128 physical blocks are allocated to each zone. If a physical block is divided 
into four zones as described above, it is possible to obtain the same advantages 
as those in the case where a physical block is divided into two zones. 

20 An example of redundancy operation in this preferred embodiment in 

the case of the physical block divided into four zones will be described below. 

Before describing the redundancy operation in this preferred 
embodiment, the redimdancy operation of a 16-Mbit NAND-type flash 
memory as an example of a conventional flash memory, which does not carry 

25 out the division of a physical block into zones, will be described. As shown in 
FIG. 2, the 16-Mbit NAND-type flash memory has 512 physical blocks, and 
as shown in FIG. 3, the number of logical blocks viewed fi-om the host is 
defined to be 500. In addition, one block must be provided for storing therein 
information for easily constructing a PC card ATA interface, and one block 

30 must be provided for adopting the additional write system. Therefore, 502 
blocks must be provided for controlling this flash memory. Accordingly, the 
16-Mbit NAND-type flash memory permits the existence of up to 10 defective 
blocks. 
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However, the flash memory has the upper limit of the number of 
rewrite operations. When the flash memory is used, a defective block may be 
produced therein. Therefore, in order to ensure a sufficient storage region, the 
flash memory must have a writable and erasable effective block as a block 
5 replaced when the defective block is produced. Li addition, there is a problem 
in that a flash memory having 10 or more defective blocks can not be shipped 
since it does not have a sufficient capacity when it is shipped, so that the yield 
of products is decreased. 

For that reason, the 16-Mbit NAND-type flash memory is provided 

10 with a plurality of redundant blocks in addition to 512 body blocks, in order to 
ensure a large number of effective blocks to be prepared for the occurrence of 
defective blocks when the flash memory and in order to improve the yield of 
products when the flash memory is shipped. These redundant blocks are 
replaced with defective blocks, which have been produced in the 512 body 

15 blocks, by means of a redundant circuit as a hardware when the flash memory 
is shipped. When the redimdant circuit is used, the redundant blocks are 
allocated to addresses of defective blocks. After the replacement as a 
hardware, if the address of a defective block is selected, the replaced 
redimdant block is selected. Since the number of the redundant blocks is not 

20 infinite, a defective block, which has not been replaced when the flash 
memory is shipped, is treated as an innate defective block. In addition, a 
defective block, which is produced when the flash memory is used by the user, 
is treated as an acquired defective block. These innate and acquired defective 
blocks are relieved by the effective blocks. 

25 The replacement of the body blocks and redundant blocks is usually 

carried out by means of [the] redundant circuit [as a] hardware. As shown in 
FIG. 47, the replacement is carried out sequentially firom a defective block 
having a small block address or a large block address for convenience of 
replacement operation. Therefore, after the replacement of blocks, there are 

30 blocks, which can be written or erased sequentially from a small block address 
or a large block address. 

Thus, as described above, the conventional flash memory control 
method requires 500 logical blocks, one block for storing therein information 
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for easily constructing a PC card ATA interface, and one block as an empty 
area to use the additional write system, with respect to 512 physical blocks. 
Thus, the conventional flash memory can be controlled if it has 502 rewritable 
blocks. Therefore, the conventional control method permits 10 defective 
5 blocks with respect to 5 12 physical blocks. 

The redundancy operation in this preferred embodiment will be 
described below. With respect to zone 1, one block for storing therein 
information for easily constructing a PC card ATA interface is required, and 
one block as an empty area is required since the additional write system is 

10 adopted. Therefore, with respect to 125 logical blocks, 127 revmtable 
physical blocks are required, and the number of defective blocks, which are 
permitted in the zone and which can not be rewritten, is up to 1 . With respect 
to zones 2 through 4, since additional one block is required as an additionally 
writing empty block, 126 rewritable physical blocks are required, and the 

15 number of defective block, which are permitted in the zone and which can not 
be rewritten, is up to 2. In order to simplify the explanation, it is assumed that 
the niunber of defective blocks permitted with respect to zones 1 through 4 is 
1. Therefore, the specification of the number of permitted defective blocks is 
very severe in comparison with the specification of the number of defective 

20 blocks permitted by the conventional control method. 

In the 16-Mbit NAND-type flash memory shown in FIG. 46, it is 
assumed that, for example, 7 blocks having block addresses 2, 5, 129, 131, 
132, 385 and 389 are defective blocks, and that the flash memory has four 
redundant blocks. As shown in FIG. 46, when the redundant circuit is used 

25 and when defective blocks are replaced with redundant blocks in sequence 
from a defective block having a small block address similar to the 
conventional method, the defective blocks after replacement are three blocks 
having physical block addresses 132, 385 and 389. These blocks are regarded 
as innate blocks, and iimate defective block marks are put on the redundant 

30 divisions of the blocks. Since up to 10 innate defective blocks are permitted in 
the conventional control method, there is particularly no problem to control 
the flash memory. However, when it is premised that the flash memory is 
divided into zones to be controlled, two defective blocks having physical 
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block addresses 385 and 389 exist in zone 4, so that it is not possible to control 
the flash memory and it is not possible to ship this product. 

Thus, when defective blocks exist in the flash memory in this preferred 
embodiment, if the replacement is carried out sequentially from a defective 
5 block having a small block address or a large block address for simple 
convenience of replacement operation similar to the conventional flash 
memory, it is not possible to ensure required good blocks, and the possibility 
of occurrence of unusable zones is increased. 

Thus, in this preferred embodiment, when the flash memory is divided 
10 into zones to be controlled, the defective blocks existing in each zone are 
replaced with redtmdant blocks so that all the zones meet the number of 
effective blocks. 

FIG. 48 shows the state of a physical block when defective blocks 
existing in each zone are replaced with redundant blocks so that the number of 

15 defective blocks exceeds the number permitted in each zone. Similar to the 
flash memory shovm in FIG. 46, the flash memory shown in FIG. 48 has 
seven defective blocks having block addresses 2, 5, 129, 131, 132, 385 and 
389 and four redundant blocks. It can be seen that it is possible to ship 
products, which can not be shipped by the conventional replacement method, 

20 as good product. An example of replacement procedure will be described 
below. 

(1) Zones 1 through 4 are searched, and the following variables are 
derived. 

Defective physical block addresses are extracted. 
25 Z(n) BA(m) (n = 1 ~ 4, m = 1 - the number of defective blocks in 

each zone) 

The number of defective blocks for each zone is derived. 
Z(n) BN (n = 1 4) 

(2) Even if all of redundant blocks are used with respect to one of n = 
30 1 - 4 of Z(n) BN, if at least one does not meet the number of effective blocks, 

the replacement is not carried out and the operation ends. 

(3) Among n = 1 - 4 of Z(n) BN, the maximum n is extracted. 
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(4) With respect to n extracted in (3), a block corresponding to a physical 
block stored in Z(n) BA(m) with respect to the minimum or maximum m for 
storing therein a block address information among Z(n) BA(m) (m = 1 - the 
number of defective blocks in the zone) is replaced with a redundant block, 
5 (5) Z(n) BN = Z(n) BN - 1 

(6) With respect to m selected in (3) , the block address information of 
Z(n) BA(m) is deleted. 

(7) The processes (3) through (6) are repeated. After all the redundant 
blocks are used, the process (9) is carried out. 

10 (8) If Z(n) BN (n = 1 4) are equal to each other, (3) through (7) are 
repeated with respect to the zone of the minimum or maximum n. 

(9) Z(n) BN (n = 1 ~ 4) is checked. When n exceeding the specification 
exists, the product is regarded as a defective. 

(10) End 

15 Various methods for replacing body blocks with redundant blocks may 

be considered. While the flash memory has been divided into four zones in 
this preferred embodiment, it may be divided into two zones or odd zones, hi 
addition, the capacities (the number of blocks) of divided zones may be 
different. In either case, in this preferred embodiment, body blocks are 

20 replaced with redundant blocks while monitoring the number of defective 
blocks existing in each zone so that the number of defective blocks existing in 
each zone after replacement operation exceeds the number of defective blocks 
permitted in each zone, and the replacement procedure may be modified 
without departing fi*om the principle of the invention. 

25 As described above, according to this preferred embodiment, since a 

table is prepared every zone serving as an object to be accessed unlike 
conventional methods using a table wherein logical blocks correspond to 
physical blocks of a flash memory by one to one, it is possible to reduce a 
RAM area required for the table, and it is possible to control a memory only 

30 by means of an integrated RAM of a general purpose CPU although this can 
not be achieved by the conventional method, so that it is possible to 
considerably reduce costs in comparison with conventional methods using an 
extemal RAM. In particular, these advantages are remarkable when a non- 
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volatile semiconductor memory having a large number of physical blocks is 
controlled. In addition, it is possible to cope with a large-capacity logical 
address by a bit number determined by a Block Address Area of a redimdant 
division of a physical block. 
5 In addition, according to this preferred embodiment, in a flash memory 

for use in a system using a control method for allocating a plurality of physical 
blocks to a plurality of logical zones to prepare a translation table between 
logical blocks and the physical blocks every zone to carry out memory access, 
defective blocks of the body are replaced with redimdant blocks while 

10 monitoring the number of defective blocks existing in each zone so that the 
nimiber of defective blocks existing in each zone after replacement exceeds 
the number of defective blocks permitted for each zone, although the 
replacement has been carried out sequentially from a small (or large) address 
in conventional methods. Therefore, it is possible to reduce the number of 

15 products, which can not be shipped since the products have unusable zones, so 
that it is possible to improve the yield of products. 

The seventh preferred embodiment of the present invention will be 
described below. 

In this preferred embodiment, there is provided a flash memory card, 
20 which can support any types of binary/multi-valued flash memories. 

FIG. 49 is a schematic view of a PC card adapter, to which this 
preferred embodiment is applied. A flash memory card 101 A is a binary flash 
memory card shown in FIG. 17, and a flash memory card lOlB is a four- 
valued flash memory card shown in FIG. 18. A PC card adapter 102 is 
25 provided for transferring the data of the flash memory cards lOlA and lOlB. 
The PC card adapter 102 has a 68-pin connector for a PC card slot, and a 
connector for a flash memory card. In the PC card adapter 102, there is 
provided a controller 103 for controlling the flash memory card and for 
electrically interfacing with the PC card slot, an oscillator 104 for a CPU 
30 provided in the controller, a RAM 105 for buffer and so forth. In the 
controller 103, there [is] are provided circuits of two types for error correction, 
an ECC circuit 1 and an ECC circuit 2, which are directly related to the 
present invention. 
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FIG. 50 shows an example of control when a power 5 supply is turned 

on. 

(Step SI) Detection of Power Supply Voltage 

The memory cards include a product having a power supply voltage of 
5 5 V and a product having a power supply voltage of 3.3 V. When a power 
supply voltage of 5 V is applied to a memory card operated by a power supply 
voltage of 3.3 V, there is a possibility that [voltage destruction and so forth] 
over voltage damage may be caused. In order to avoid this, the system detects 
the power supply voltage. 
10 (Steps S2 and S3) ID Check 

There are various kinds of flash memory cards having different storage 
capacities or interface specifications. When a memory card is inserted into the 
system, the system determines a maker code, a device code or the like of the 
device. When the determined code is an unsupported code, a new access is 
15 not carried out. In order to read the maker code, the device code or the like, a 
normal power supply voltage is inputted. 
(Steps S4 through S8) ECC Check 

The system of ECC is checked herein. 

Examples of methods for recognizing the ECC system will be 
20 described below. A first method is a method for determining a device code 
similar to the above described steps S2 and S3. For example, if flash 
memories have the same capacity, the device code may be changed by the 
memory construction. 

FIG. 51 shows the constructions of data and redundant divisions of a 
25 16-Mbit flash memory in this preferred embodiment. The different point firom 
the conventional memory shown in FIG. 4 is that a User Data Area of the 
redundant division is allocated to each of an ECC Flag Area and an ECC 
Area-3. As shown in FIG. 51, three areas of ECC Area-1 through ECC Area-3 
are defined as areas for storing ECC codes. Referring to FIG. 52, a method for 
30 using the three areas will be described. Information on the ECC system is 
stored in an ECC Flag Area byte. For example, in the case of ECC system 1, 
"AAh" is defined as Flag data, and in the case of ECC system 2, "55h" is 
defined as Flag data. 
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In the case of a flash memory card based on the ECC system 1, a 
3-byte ECC code of an even page data (256 bytes) enters the ECC Area-l, and 
a 3-byte ECC code of an odd page data (256 bytes) enters the ECC Area-2. 
The ECC Area-3 is null. It is possible to correct a 2-bit error of each of 256 
5 bytes in the ECC Area-1 and ECC Area-2. 

In the case of a flash memory card based on the ECC system 2, ECC 
codes with respect to 512 bytes are dispersively stored in the ECC Area-1, 
ECC Area-2 and ECC Area-3. In this case, it is possible to correct a 2-bit 
error of 512-byte data. 
10 The controller 103 in the PC card adapter 102 of FIG. 49 reads the 

ECC Flag Area out to determine the ECC system when the flash memory card 
is inserted into the adapter. 

In FIG. 49, the code generation and an error detection circuit, which 
correspond to each of the ECC system 1 and ECC system 2, are selected. The 
15 CPU in the controller controls the flow of data between the host and the RAM 
for buffer and the flash memory. In FIG. 49, the ECC circuit [must] need not 
always be [a] hardware. [All the] The generation of the ECC codes and so 
forth may be carried out by a software. 

The present invention should not be limited to the above described 
20 preferred embodiment. The present invention may be embodied in various 
ways without departing from the principle of the invention. 

While the existence of two kinds of ECC systems has been assumed in 
the above described preferred embodiment, the present invention should not 
be limited thereto, but three or more kinds of ECC systems may be set. 
25 The selection of the ECC system includes the selection that no ECC is 

used. In the fields of a flash memory card having very high reliability, and in 
the field of data, which does not requires particularly high reliability, such as 
data in voice field or the like, the ECC is not essential. In this case, it may be 
defined that the ECC is not used if the content of the above described ECC 
30 Flag Area is "FFh". 

While the ECC system has been defined for every flash memory in the 
above described preferred embodiment, the present invention should not be 
limited. For example, the ECC system may be switched every optional unit, 
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such as every sector or block. In this case, the ECC system [maybe] may be 
switched each time access is carried out every the above described unit 
without simply determining the ECC system when a power supply is turned 
on. Li addition, for example, the operation for converting data read out by the 
5 ECC system 1 to the ECC system 2 to restore the converted data may be 
supposed. 

While the PC card adapter has been used in the above described 
preferred embodiment, the present invention should not be limited thereto. 
The present invention may be applied to various apparatuses, such as a digital 
10 [steel] still camera, a PDA, a word processor and a voice recorder. Thus, 
according to this preferred embodiment, since a flash memory card having a 
very wide use range may be treated by one system, the flexibility can be 
remarkably improved. 

According to the present invention, when a storage medium is inserted 
15 into or ejected from a connector in an electronic apparatus, the contact and 
breakaway of various pins are carried out in sequence, so that it is possible to 
improve the stability of operation and to surely protect data. 

In addition, according to the present invention, when the translation 
between logical addresses and physical addresses is carried out by means of a 
20 translation table, a plurality of physical blocks are allocated to one logical 
block, so that it is possible to reduce a RAM area required for the table. 

Moreover, according to the present invention, the cluster delimiter [of 
cluster] does not straddle a block serving as an erase unit, so that it is possible 
to decrease the numbers of erase and write operations occurring when data are 
25 rewritten. 

In addition, according to the present invention, when an erase 
command is executed, the management area for physical blocks is open, and 
simultaneously, the data area is also erased, so that it is possible to improve 
the processing speed when a subsequent write command is executed. 
30 In addition, according to the present invention, only the 

correspondence relationship in a required area of the correspondence 
relationships between logical blocks and physical blocks is prepared one by 
one, so that it is possible to reduce the RAM area required [at the minimum]. 
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In addition, according to the present invention, defective blocks are 
replaced with redundant blocks so that the number of defective blocks existing 
in each logical zone does not exceed a predetermined value after replacement, 
so that it is possible to improve the yield of products. 
5 Moreover, according to the present invention, the error correction 

algorithm is selected in accordance with the kind of the used storage medium, 
so that it is possible to use various storage media to improve the flexibility. 

While the present invention has been disclosed in terms of the 
preferred embodiment in order to facilitate better xmderstanding thereof, it 
10 should be appreciated that the invention can be embodied in various ways 
without departing from the principle of the invention. Therefore, the invention 
should be understood to include all possible embodiments and modification to 
the shown embodiments which can be embodied without departing from the 
principle of the invention as set forth in the appended claims. 
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